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Abstract A. Renyi [TT] made a definition that gives a generalization of simple 
normality in the context of Q-Cantor series. In [5], a definition of Q- normality 
was given that generalizes the notion of normality in the context of Q-Cantor 
series. In this work, we examine both Q-normality and Q-distribution nor- 
mality, treated in and [12]. Specifically, while the non-equivalence of these 
two notions is implicit in [7], in this paper, we give an explicit construction 
witnessing the nontrivial direction. That is, we construct a base Q as well as a 
real x that is Q-normal yet not Q-distribution normal. We next approach the 
topic of simultaneous normality by constructing an explicit example of a base 
Q as well as a real x that is both Q-normal and Q-distribution normal. 
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1 Introduction 

Definition 1 Let b and k be positive integers. A block of length k in base b 
is an ordered fc-tuple of integers in {0, 1, . . . , 6 — 1}. A block of length fc is a 
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block of length k in some base b. A block is a block of length k in base b for 
some integers k and b. 

Given a block S, \B\ will represent the length of B. Given non-negative in- 
tegers Zi, ^2, . . . , /„, at least one of which is positive, and blocks Bi, B2, ■ ■ ■ , Bn, 
the block 

B — I1B1I2B2 ■ ■ -InBn (1) 

will be the blockof length -I- . . .+Z„|i?„| formed by concatenating copies 
of Bi, I2 copies of B2, through /„ copies of For example, if Bi = (2, 3, 5) 
and B2 = (0, 8), then 2B1IB2OB2 = (2, 3, 5, 2, 3, 5, 0, 8). 

Definition 2 Given an integer & > 2, the b-ary expansion of a real x in [0, 1) 
is the (unique) expansion of the form 

00 ^ 

^ = E = 0-EiE2E3 ... (2) 

n— 1 

such that En is in {0, 1, 1} for all n with _E„ ^6—1 infinitely often. 

Denote by N^{B, x) the number of times a block B occurs with its starting 
position no greater than n in the 6-ary expansion of x. 

Definition 3 A real number x in [0,1) is normal in base b if for all k and 
blocks B in base b of length fc, one has 

lim^^^.6-. (3) 

n— ^00 11 

A number x is simply normal in base 6 if ([3]) holds for fc = 1. 

Borel introduced normal numbers in 1909 and proved that almost all (in 
the sense of Lebesgue measure) real numbers in [0,1) are normal in all bases. 
The best known example of a number that is normal in base 10 is due to 
Champernowne [3 . The number 

i/io = 0.1 2 3 4 5 6 7 8 9 10 11 12..., 

formed by concatenating the digits of every natural number written in increas- 
ing order in base 10, is normal in base 10. Any iJ;,, formed similarly to Hia 
but in base b, is known to be normal in base b. Since then, many examples 
have been given of numbers that are normal in at least one base. One can find 
a more thorough literature review in [1] and [B]. 

The Q-Cantor series expansion, first studied by Georg Cantor, is a natural 
generalization of the 6-ary expansion. 

Definition A Q ~ {^nlJ^i is a basic sequence if each is an integer greater 
than or equal to 2. 
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Definition 5 Given a basic sequence Qi the Q- Cantor series expansion of a 
real x in [0, 1) is the (unique) expansion of the form 

x = (4) 

such that En is in {0, 1, . . . , — 1} for all n with £'„ 7^ (7„ — 1 infinitely often. 

Clearly, the 6-ary expansion is a special case of ^ where g„ = b for all n. 
If one thinks of a &-ary expansion as representing an outcome of repeatedly 
rolling a fair &-sided die, then a Q-Cantor series expansion may be thought of 
as representing an outcome of rolling a fair qi sided die, followed by a fair 52 
sided die and so on. For example, if (?„ = n + 1 for all n, then the Q-Cantor 
series expansion of e — 2 is 

e-2 = 



2 2-3 2-3-4 

If qn = 10 for all n, then the Q-Cantor series expansion for 1/4 is 

For a given basic sequence Q, let N^{B,x) denote the number of times a 
block B occurs starting at a position no greater than n in the Q-Cantor series 
expansion of x. Additionally, define 



)(fc) - 



n 

E • (5) 



A. Renyi |llj defined a real number x to be normal with respect to Q if 
for all blocks B of length 1, 



nQ{b, 



1™ "Jd)' ^ = 1- (6) 



If g„ = 5 for all n, then ([S]) is equivalent to simple normality in base 6, but not 
equivalent to normality in base b. Thus, we want to generalize normality in a 
way that is equivalent to normality in base b when all q„ = b. 

Definition 6 A real number x is Q-normal of order k if for all blocks B of 
length fc, 

^ - 1. (7) 

We say that x is Q-normal if it is Q-normal of order k for all k. 



We make the following definitions: 
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Definition 7 A basic sequence Q is k-divergent if 

lim Q^f) = 00. (8) 

n— f C30 

Q is /mZ/i/ divergent if Q is /c-divergent for all k. 

Definition 8 A basic sequence Q is infinite in limit if g„ — 00. 

For Q that are infinite in limit, it has been shown that the set of all x 
in [0,1) that are Q-normal of order k has full Lebesgue measure if and only 
if Q is fc-divergent [TT]. Therefore if Q is infinite in limit, then the set of 
all X in [0, 1) that are Q-normal has full Lebesgue measure if and only if Q 
is fully divergent. Additionally, given an arbitrary non- negative integer a, F. 
Schweiger [13! proved that for almost every x with e > 0, one has 

7V„((a), x) = Q^i) + O (^VQ^ • Qi'^) • 

It is more difficult to construct specific examples of Q-normal numbers 
than it is to show that the typical real number is Q-normal. This is similar 
to the case of the &-ary expansion. The situation is more complicated when 
Q is infinite in limit as we need to consider blocks whose digits come from an 
infinite set. 

For example, normality can be defined for the continued fraction expansion, 
which involves an infinite digit set. While it is known that almost every real 
number is normal with respect to the continued fraction expansion, there are 
not many known examples (see [T] and |10j). 

Generally speaking, it is more difficult to give explicit constructions of 
normal numbers (for various notions of normality) than it is to give typicality 
results. In 0, the second author gave an explicit construction of a basic se- 
quence Q and a real number x such that x is Q-normal. For the same Q and 
X, we show that x is Q-distribution normal, a term we now define. First, we 
must define TQ^„(a;). 

Definition 9 Let x be a number in [0, 1) and let Q be a basic sequence, then 
Tq^nix) is defined as 

qi - ■■ QnX (mod 1). 

Definition 10 A number x in [0, 1) is Q -distribution normal if the sequence 
{TQ,n{x)}^^Q is uniformly distributed in [0, 1). 

Note that in base b, where qn — b for all n, the notions of Q-normality and 
Q-distribution normality are equivalent. This equivalence is the most basic 
and fundamental fact in the study of normality in base b. It is surprising that 
this equivalence breaks down in the more general context of Q-Cantor series 
for general Q. 
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2 Block Friendly Families 

We will state a theorem that allows us to construct specific examples of Q- 
normal numbers for certain Q. We first need several definitions: 

Definition 11 A weighting /i is a collection of functions ^^^\ ■ ■ ■ 

with E^oA^'^Hi) = 1 such that for ah fc, : {0,1,2,...}'= ^ [0,1] and 

Definition 12 The uniform weighting in base b is the collection Ab of func- 
tions A^^'' , Ap"* , A^^-* , . . . such that for all k and blocks B of length k in base 
b 

\^\B)^b-K (9) 

Definition 13 Let p and b be positive integers such that 1 < p < 6. A weight- 
ing ji is (p, b)-uniform if for all and blocks B of length k in base p, we have 

/i('=)(B) = a('^^(B) = 6-^ (10) 

Given blocks B and y, let N{B, y) be the number of occurrences of the 
block B in the block y. 

Definition 14 Let e be a real number such that < e < 1 and let fc be a 
positive integer. Assume that /i is a weighting. A block of digits y is (e, k, fi)- 
normal^ if for all blocks B of length to < fc, we have 

^i^"'\B)\y\il - 6) < N{B,y) < /i("'(i?)|y|(i + (h) 

For the rest of the paper we use the following conventions freely and without 
comment. Given sequences of non-negative integers {h}°Zi and {bi}'^i with 
each bi > 2 and a sequence of blocks {xi}°^i, we set 



hxi . . .liXil = 22h\^j\^ (12) 
: bi for Li_i <n< Li, (13) 



and 



Q = Un}^=i. (14) 

Moreover, if {Ei^E^, ■ ■ ■) — I1X1I2X2 . . ., we set 

00 

x ^ V ^" . (15) 

Given {gnjj^i and it is always assumed that x and Q are given 

by the formulas above. We make the following definition of a block friendly 
family (BFF): 



^ [9] discusses normality in base 2 with respect to different weightings. 
^ Definition 1141 is a generalization of the concept of (e, A:)-normaIity, originally due to 
Besicovitch [2]. 
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Definition 15 A BFF is a 6-tuple W = {{h,bi,pi, Ci, ki, with non- 

decreasing sequences of non-negative integers {li}^i, {^ij^^i, {Piji^i and 
{h}iZi, for which bi > 2, hi — >■ oo and pi oo, such that {fJ.i}'^i is a 
sequence of (pj, 6j)-uniform weightings and {ei}°Zi strictly decreases to 0. 

Definition 16 Let W = {{k,b,,pi,e^,h, be a BFF. If hmfcj = K < 

00, then let R{W) = {0,1,2,..., K}. Otherwise, let R{W) = {0, 1,2,.. .}. A 
sequence {xi}°°^i of (e^, fci, /Zi)-normal blocks of non-decreasing length is said 
to be W-good if for all k in R, the following three conditions hold: 



6? 



o{\xi\)- 



(16) 



^ . ^ = o(r ifcr'^); (17) 

We now state a key theorem of [5] . 

Theorem 1 Let W be a BFF and {xi}°li a W-good sequence. If k £ R{W), 
then X is Q-normal of order k. If ki — )• oo, then x is Q-normal. 



3 Q-Normality Without Q-Distribution Normality: A Construction 

In this section, we construct a specific example of a basic sequence Q and a real 
number x such that x is Q-normal yet not Q-distribution normal. Moreover, 
the Q-distribution normality of x fails in a particularly strong fashion. Not 
only does {TQ^n{x)}^^i fail to be u.d. mod 1, but lim„-^oo 7q^„(x) = 0. 
We will use the following theorem of [12] : 



Theorem 2 Given a basic sequence Q and a real number x with Q-Cantor 
series expansion x = ^7^^/ */ 



hm 4V- = 

n—1 



then X is Q- distribution normal iff 



is u.d. mod 1. 
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It should first be noted that it is easier to construct a basic sequence Q 
and a real number x that is Q-distribution normal, but not Q-normal. To see 
this, we let 

{Ei,E2,...) = (1,1,2,1,2,3,1,2,3,4,...) and 

((71,92,...) = (2,3,3,4,4,4,5,5,5,5,...). 

Thus, the number x — y^°° , — is not Q-normal since none of the digits 
{En} are equal to 0. However, x is Q-distribution normal by Theorem [2] since 
the sequence 1/2, 1/3, 2/3, 1/4, 2/4, 3/4, 1/5, ... is u.d. mod 1. 

The construction of a basic sequence Q and a real number x that is Q- 
normal but not Q-distribution normal is far more difficult. We will first need 
to define a sequence of weightings z/i, 1^2, . . . and blocks Pb,w After this, we 
will prove a number of technical lemmas from which the above stated facts 
follow. 

If we let & be a positive integer, then we define 

4r if < J < 6 - 1 



0^ ifj>6 
For a block B — (61, ... , bk), we define 

i=i 

Note that i^b is a {b, 2'')-uniforni weighting. Since each uj^''^ is determined 

by we refer to v^''^ as throughout. 

Next, we define Pb,w Let b and w be positive integers. Denote by Pi, P2, . . . , P(f, 
the blocks in base 6 + 1 of length w written in lexicographic order. Let 

Pb^^: = 2''^iyb{Pi)Pi2'^MP2)P2 ■ ■ ■ 2''-^Vb{P(b+i)-)P(b+iY^- 

In order to get upper and lower bounds for N{B, Pb^w) for a base 6+1 
block B, we need to calculate the length of Pb^w We must first compute Vb{B). 
This calculation is facilitated by the following definition: 

Definition 17 Given a base 6 + 1 block i? = (61, . . . , 6^), set 

gb{B) = \{j;b,=b]\. 

Lemma 1 If B is a base 6 + 1 block of length w, then 



2^'"vb{B) = (2^ - 
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Proof 



96 ^\9b{B) /, ^^u-gb(B) 



□ 



Lemma 2 If b and w are positive integers, then 

Proof Fix m such that < m < w. Clearly, the number of i such that 
9b{Pi) — m is {^^b^^"\ By Lemma [T] and the definition of Pb.w, each block 
Pi is concatenated (2^ — 6)™ times in forming Pb^w, with each one of these 
blocks having length w. It follows that the total number of digits contained in 
all copies of each block Pi is 



(»).(2.-r-'" 



In order to obtain an expression for the length |P6.u,| of Pb,w, we sum over 
all possible values of m. Therefore 



Pft „,| = ^ iL, . ( ^ ) . (2'' - 6)" ■ 6™-™ ^ w {2'' - b + b)"" = w 2'"" 

m=0 



by the binomial theorem. □ 

Lemma 3 Let w, k, and b be positive integers such that k < w. If B is a block 
of length k in base 6 + 1 , then 

N{B, Pb,^) > - fc + 1) • (2'' - bY'''^^ ■ 2^(^"-'=). 

Proof Pb^w is defined as the concatenation of copies of the blocks Pi = {pi^i, ■ ■ ■ , Pi,w)- 
In order to get this lower bound on N{B,Pb^w) it is enough to show that the 
number of occurrences of B inside some copy of some Pi is exactly 



(u;-fc + l).(2''-fe)'^^''^2^('--'=). 



Consider a block Pi containing B. Since B starts at position s in Pi for 
some s such that l<s<w — fc + 1, this leaves exactly w — k digits of Pi 
undetermined. Let 

M — {j;pij — b and j ^ [s,s + k — 1]} 

and let m = \M\. Thus m is the number of times that the block Pi takes on 
the value b outside of B. Clearly < m < w — k. 

Note that since m is the number of b's in Pi outside B and gb{B) is number 
of 6's in Pi inside B, we see that gb{B) + m is the total number of Vs in Pi. By 

Lemma [1] exactly (2^ — copies of Pi are concatenated in forming 
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Pb,w Let S be the total number of occurrences of B in blocks Pi that have 
exactly m occurrences of b outside of B. Since there are w — k + I choices for 
s, ("'~'^) choices for M , w — k — m undetermined positions after choosing Af, 
and each undetermined position has b possible values, we see that 

S={w-k + l)- (^""^^ ''^ ■ (2" - . 

So, to count the number of times that B occurs in Pb,w, we sum over m from 
to w — k and use the binomial theorem to get 

m=0 \ m / 



m 



<j — k—r 



(w-k + l)- {2" -by'-'''' ■{2"^'". 



We will need the following definition in the proof of Lemma |4l 



□ 



Definition 18 Let B, C, and D be blocks with \B\ > 2. Suppose that B = 
. . . , bk), C = (ci, . . . , Cm), and D = (di, . . . , dt). We say that B straddles 
C and D if there is an integer s in [2,k], an integer e in [1 , m] , and an integer / 
in [l,t] such that . . . , = (ce,...,Cm) and (&s,---,&fc) = 

Intuitively, B straddles C and DUB starts in C and ends in D. It is worth 
noting that with this definition, if = 1 then there are no choices of C and 
D for which B straddles C and D. 

Lemma 4 Let w, k, and b be positive integers such that k < w. If B is a block 
of length k in base 6+1, then 

NiB, Pb,n,) <w-{2'' - bY"''^^ ■ 2''("'-'=) + {k-l){b + 1)™. 

Proof Note that P^^w has the form IC1IC2 • ■ • IC* for some length w blocks 
Ci, . . . , Ct and some t. In proving Lemma [31 we showed that the number of 
occurrences of B in some Pi is exactly 

{w~k + l)-{2'-by'"^^^ ■2''^^-''\ (19) 

When ([To)) is added to an upper bound for the number of occurrences of B 
in Pb^w that straddle Ci and C^+i for some i, we obtain an upper bound for 
N{B',Pb,^). 

Consider a block B that straddles the block d = (q^i, . . . , Ci^^) and Q+i = 
(ci+i^i, . . . , Ci+i^u,) for some i. In this case, B starts at position s in d for 
some s such that w — k + 2<s<w. Define Bi ~ [ci^s, ■ ■ ■ ,Ci^w), B2 = 
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{ci+1.1, • ■ • 1 Ci+i^k-w+s-i), B'2 — {ci^i, . . . , Ci,k-w+s-i), and B'^ — (c^+i^s, . . . , Ci+i^w)- 
Note that since k < w, these four sets are pairwise disjoint. 

If Ci = Ci+i, then Bi = B[ and B2 = B!^. Since the bfocks Bi and B2 are 
both contained in C'i and 

\B,\ + \B'2\ = \B,\ + \B2\ = \B\^k, 

we see that k positions of Ci are determined. Thus there are w—k undetermined 
positions in Ci. 
Let 

M — {j; Cij — b and j ^ [k — w + s, s — 1]} 

and let m = \M\. Therefore m is the number of times the bfock Ci takes on 
the value b outside B2U Bi. We again note that < m < w — k. 

Since m is the number of 6's in Ci not determined by B, we know that 
gb{Bi) is number of Vs in Ci inside Bi and gbiB'2) is number of 6's in Ci 
^'2- 



inside BL Thus 



9b{C^) = gb{Bi) + gb{B'2) + m = gb{Bi) + gb{B2) + m = gb{B) + m 

is the total of number of 6's in Ci. By Lemma [U it follows that exactly 
(2'' — ^^S'f^)"'"™ copies of Ci are concatenated in forming Pb.w For a fixed m, 
define Sm to be the total number of occurrences of B straddling some Ci and 
Ci+i such that Ci — C^+i that have exactly m occurrences of b not determined 
by B. Since there are k — 1 choices for s, ("'~'^) choices for M, w — k — m un- 
determined positions after choosing M and each undetermined position has b 
possible values, we see that for a fixed m 



To obtain an upper bound for the number of times B occurs in Pf, „, strad- 
dling some Ci and Ci+i such that Ci = C^+i, we need only sum over m from 
to w — k and use the binomial theorem to get 



m— m— 



v9b(S) 



Next, we let 5" be the number of occurrences of B straddling the blocks Ci 
and Ci+i such that Ci and Q+i are not equal. Let Z denote the set of all 
i such that Ci ^ C^+i. Since the Ci's are written in lexicographic order, it 
follows that Z has no more elements than the number of base b + 1 blocks of 
length w. So Z has at most [b + l)*^' elements. For each i in Z, there are at 
most fc — 1 occurrences of B straddling Ci and C^+i. Therefore 

S" < (fc- 1) ■ (5+1)"'. 
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For each occurrence of B in Pt^w, either B occurs inside Ci for some i, 
B straddles some Ci and Q+i for which Ci = C^+i, or B straddles some Ci 
and Ci+i for which Ci ^ C^+i. We determined an upper bound for the number 
of occurrences of B inside some Ci in Lemma [31 In the proof of the current 
lemma, we showed that S is an upper bound for the number of occurrences 
of B straddling some d and C^+i for which d — C^+i. Also in the proof of 
the current lemma, we have seen that S' is an upper bound for the number of 
occurrences of B straddling some Ci and C,;+i for which d ^ C^+i. Putting 
these three facts together, we see that 

N{B, Pb,^) < (ly - fc + 1) • (2^ - fe)""'^^ • 2''('"-'=' +S + S' 

< {w-k+l)-{2'' - 6)'"'^^^-2^("'-'^) + (fc-l)-(2'' - 6)^''^^^-2''("'-'=) + (A:-l)-(6+l)'" 

= ■ (2^ - bY'^''^ ■ 2^('"-'=) + (fc - 1) . (6 + ir. 

a 

We now want to show that Pb^w is (e, fc, i^b)-normal. First we need a tech- 
nical lemma: 

Lemma 5 // m, h, k and w are positive integers such that b > 6 and m < 
k < w/2, then (m - l)(b + 1)"' < k ■ 2^""-™). 

Proof Since m < k and k < w/2, it follows that 

'm-l\ (&+l)™2^" 



>((6+i)2-r-2->(^) 

where (EOl) to (Ell) is due to 6 + 1 < 2^1"^ for 6 > 6. Therefore 



(21) 



Muhiplying both sides of ([221) by fc • 2''('"~™), the lemma follows. □ 

Lemma 6 Let b, k and w be positive integers such that b > 6 and k < w/2. 
If e = ^, then Pf,^w is {e,k^Vb) -normal. 

Proof By definition, Pb.iu is (e, fc, i/b)-normal if for all blocks B in base 6 + 1 of 
length m < k 

v{B)\Pb,^\{l-e)<N{B,Pb,^)<v{B)\Pb,^\{\ + e). (23) 
Therefore by Lemma |3l and Lemma |4l it is enough to show that 

v{B)\Pb^^]{\ - e) < (ii; - m + 1) • (2'' - 6)^"^''' • 2^('"-") (24) 
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and 

^. (2&_fo)»''(^^2^(^"-'") + (m-l)(6+ir <i.(B)|P6,^|(l + e). (25) 
To show ([M)) . we write 



(1 - =\l--jw 2"^ (2" - 6)"°^"' 2 

= (u; - fc) . (2^ - 6)"^'''^ • 2^('"-") < («; - m + 1) • (2" - bf'^''^ ■ 2''(— "0. 
Next, to show ((25)) . we write 

< w{2' - 6)'''''^-2''("'-")+fc.(2'' - 6)S^(^'.2K— ™) = (l+e)ti;.(2^ _ b)'''^''^ -2^^ 
where the first inequality follows from Lemma O □ 

Theorem 3 For i < 5 , let Xi — (0, 1), bi — 2 and li — 0. If for i > 6 we let 

Xi — Pi^i2 , bi = 2' and li = 2^* , then x is Q-normal. 

Proof For each i > 1, we shall define numbers pi, ki, e^, and weightings ^i in 
order to define a BFF W such that {xi}°^i is W^-good. Thus, we have only 
to verify ((TB)) . pT|) and (|18p of Theorem [1] to conclude that x is Q-normal. 

For i < 5, we define pi = 2, fe; = 1 and ^i = A2. For i > 6, set pi — i, 
ki = i and Hi = Vi. Define ei — .9, ei = .8, ei = .7, ei = .6, ei = .5 and 
= 1/i for i > 6. Let = {{li,bi,pi,€i,ki, iJi)}°Zi. We note that since fii is 
(pi, 6i)-uniform, it follows by definition that is a BFF. 

Since limi_>oo ki = lim^-^oo * = 00, we see that R(W) is the set of all non- 
negative integers. So, it is enough to show that conditions ([TB| . (fTTl) and (fTS|) 
hold for all non-negative integers k. First note that \xi\ — ■ 2*' for i > 6. 

To show ((T5)) . note that 

lim \xi\ I r I = lim 



\ ^-1 

To show (H?!), notice that 



i-^oo 2'*'^ • i(i — 1) 



lim l!fi.^.j.2»'= < lim lY ^ ) ■- z < lim i.2-^^'+iW-K, 



t—^OO 



And finally, to show (dS)), we write 
hm 1 . ^ . 2- . lim ri±lV • < li- 2 . 2-^+(-^-)'+^ ^ 0. 

This shows that \xi\XL\ is VF-good. Therefore a; is Q-normal by Theorem[T] 

□ 
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Theorem 4 If {xi}, {bi}, and {li} are defined as in Theorem\3^ then lim„^oo TQ,n(x) 
0. 

Proof To prove Theorem [3] we use the trick which is usually used to prove the 
irrationality of x. For more information see e.g. [5]. Note that 



Tq.nix) = qi ■ • • qnX (mod 1) 



En+l 



n+2 



In+l qn+iqn+2 

Given n, define j — j{n) as the unique integer satisfying 

Lj_i < n + 1 < Lj. 

Note that Qn+i — bj — 2^ and En+i < j by construction. Additionally, note 
that 

En+2 



E.^ 



'ri+3 



9ri+l'Zri+2 '7n+l'?n+2'?ri+3 



- + •■•< 



■ri+3 



9ri+2 9ri+2<Zri+3 



1 1 
< 1 = 



9n+l Qn+l 



Therefore since < £",1+1 < j', we see that 



En+l 
Qn+1 



n+3 



+ 



<A + l^o. 

- 2J 2J 



□ 



Corollary 1 If {xi\, {bi\, and are defined as in Theorem\^ then x is 
not Q- distribution normal. 



4 A Construction Giving Simultaneous Q-Normality and 
Q-Distribution Normality 

Definition 19 We say that V = {(^i, e;)}^]^ is a modular friendly family 
(MFF) if {li}°°^i and are non-decreasing sequences of non-negative 

integers with bi > 2 such that {ei}°li is a decreasing sequence of real numbers 
in (0,1) with Imii^ao — 0- 

Definition 20 Let V = {{k,b„ e,)}°Zi be an MFF. A sequence {xj^i of 
(e^, 1, Af,. )-normal blocks of non-decreasing length with limi_i.oo \xi\ — 00 is 
said to be V-nice if the following two conditions hold: 

bzl.\^^ o(lA); (26) 



j_ \Xi+i\ 



0(1). (27) 
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Throughout this section, we fix an MFF V = {{li,bi,ei)} and a y-nice 
sequence of blocks {xi}. Moreover, if Xi = {xi,i,Xi^2, ■ ■ ■ ,Xi^\xi\)j then jji will 
be understood to stand for the sequence 




Given finite sequences yi, . . . ,yt and non-negative integers li, . . . ,lt, the 
notation Uyi denotes the concatenation of U copies of and the notation 
hvi ■ ■ ■ hyt denotes the concatenation of the sequences hyi, . . . , hyt- 

Throughout the rest of the paper, for a given n, the letter i — i{n) is the 
unique integer satisfying 

U<n< L,+i. (28) 

Given a sequence z = (zi,...,z„) in [0,1) and < 7 < 1, we define 
A{[0,-f),z) as 

1 <i <n and z, G [0,7)}|. 
We recall the following standard definition: 

Definition 21 For a finite sequence z = (zi, . . . , z„), we define the star dis- 
crepancy £>*=£>* (21, z„) as 

^([0,7),^) 

7 ■ 

n 

Given an infinite sequence w — (wi, W2, ■ ■ we define 

Dniw) =L'*(W1,W2,...,W„). 

For convenience, set D*{zi, . . . , Zn) = D* (zi, . . . , Zn). Obviously, this defi- 
nition does not depend on the order that the z^'s are chosen in forming z. We 
will use this fact to reorder a sequence into an increasing sequence so that we 
may compute its star discrepancy with the following lemma from [B]: 

Lemma 7 If < zi < ■ ■ ■ < Zn < I, then an upper bound for the star 
discrepancy D^{zi, . . . , z„) is given by 

2i-l 



We note that by Lemma [7J ^ < D*^{z) < 1 for all sequences z = 
(zi, Z2, ■ ■ ■ , Zn) with Zj in [0,1) for all j. It is well known that an infinite 
sequence z — (zi, . . . , z„, . . .) is u.d. mod 1 iff lim„_>.oo -D* (zi, . . . , z„) — 0. 
This fact and Lemma [7] will allow us to prove Q-distribution normality of a 
well chosen Q and x by computing upper bounds on star discrepancies. 

We recall the following lemma from [B]: 



sup 

0<7<1 



1 

1- max 

2n l<i<n 
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Lemma 8 If t is a positive integer and for 1 < j < t, Zj is a finite sequence 
in [0, 1) with star discrepancy at most tj, then 



Corollary 2 If t is a positive integer and for 1 < j < t, Zj is a finite sequence 
in [0, 1) with star discrepancy at most Cj, then 

D*{hz,---kz,)< ^''f^'^''^'\ 

Wc note the following simple lemma: 

Lemma 9 Let U and U' be subsets of M such that U has a maximum M and 
a minimum m. If f : U ^ U' is a monotone function, then \ f\ has a maximum 
on U , which is either f{m) or f{M). 

Proof Without loss of generality we may assume that / is increasing. Therefore 
/ has a minimum at m and a maximum at M . If /(m) > 0, then f{x) > for 
all X in U. This means that |/| = / is increasing on U. Therefore |/| attains 
a maximum at M. Similarly, if f{M) < 0, then f{x) < for all x in U. This 
implies that |/| = — / is decreasing on U. Therefore |/| attains a maximum at 
m. 

The remaining case is that /(m) < < f{M). Let Ua be the set of all x in 
U such that /(x) < and let Ub be the set of all x \nU such that f{x) > 0. 
Note that |/| is decreasing on Ua and therefore f\UA has a maximum at to. 
Similarly, |/| is increasing on Ub and therefore f\UB has a maximum at M. 
Since U = Ua U Ub, it follows that |/| has a maximum at to or M. 

Lemma 10 Let x = {Ei, . . . , En) be an {e, I, Xh) -normal block in base b. If 



Proof We wish to apply Lemma [7] to bound D*{y). However, Lemma [7] only 
applies to increasing sequences in [0, 1), so we must first reorder the sequence y. 
Let z — (zi, . . . ,Zn) be the sequence of values Ei/b, . . . , En/b written in in- 
creasing order. We note that each zt has the form j/b for some j in the set 
{0, 1, . . . , 6 — 1}. Since z is an increasing sequence, we may partition the inte- 
gers from 1 to n into intervals Uq, . . . , Ub-i such that zt = j/b for t in Uj. We 
let TOj and Mj be the least and greatest elements of Uj , respectively. 
By Lemma [7J we know that D*{z) is bounded above by 



D*{ziZ2 ■■■Zt) < 




y = {Ei/b, . . . ,En/b), then 



b \x\ 



1 



2t- 1 



h max Zt — 

2n i<t<n 



2n 
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Fix j. Note that ^* ^ is an increasing function of t on Uj and zt is a constant 



function of t on t/j. Therefore Zt — is a decreasing function of t on Uj. 
So, for each j, Lemma [9] shows that the expression |zf — ^|^| is maximized 
for t = nij or t ~ Mj. 

By Definition[T4l we know that x is (e, 1, A;,)-normal iff for all j in 0, 1, ... , b — 1, 
we have 

{l-e)^n<N{{j),x) < (l + e)in. 

Thus, 



\t=0 



vt=0 



and 



M, = ^ 7V((t,x) < ^(1 + = {j + 1)(1 + A?,. 

Letting 



t=o 



we see that 



D*(y) < h max 

~ 2n i<t<n 



2t - 1 



Zt 



2n 



j_ _ 2x-l 
b 2n 



Z71 0<J<0— 1 



Obviously, / is a monotone function. Note that rrij < rrij < Alj < Mj. By 
Lemma ini the maximum of \fj{x)\ on [rhj^ Mj] occurs at fhj or Mj. Therefore 



max{ I f, {m, ) | , | /, ( A/, ) | } < max{ | /, (m, ) | , | f, {M, ) | } . 



Note that 





\fjimj)\ = 


J 2 


-e)ln + 






b 




2n 






2nj - 2j{l - 


e)n + b 




2nje + b 






2nb 






2nb 


b 


Similarly, note that 












\MM,)\ = 


.1 2 (.7 + 




-n - 1 




b 




2n 





1 

2n' 



2nj — 2nj — 2nje — 2n — 2ne + b 



< 



—2nje — 2n — 2ne 



2nb 



2nb 
b 



2nb 



j + l 1 1 

-ir'^b^- 



2n 
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Thus max(|/,(mj)|, |/,(Mj)|) < + -i + ^ and we see that 

D*{y)<—+ max e + t + tt = + I + TT = «+I+n 

2n o<i<6-i \ b b 2n J 2n \b b 2n J b \x\ 

a 

By Lemma [TUl we know that D*{yi) is bounded above by 

1 1 

e,:^- + ei + —. 

bi \X^\ 

Given a positive integer n, let m = n — Li. Note that m can be written 
uniquely as a|a;i+i| + /? with < a < k+i and < /? < |a;i+i|. We define a 
and /3 as the unique integers satisfying these conditions. 

Let y = Iiyil2y2 ■ ■ ■ and recall that D*{z) is bounded above by 1 for all 
finite sequences z of real numbers in [0, 1). By Corollary [2l 

li\xi \ + . . . + li\xi \ + \xi+i\a + p 

Note that fi{a, j3) is a rational function in a and /?. We consider the domain 
of fi to be X where M.q is the set of all non-negative real numbers. Now 
we give an upper bound for D^(y). Since D^{y) is at most it is enough 

to bound fi{a,j3) from above on [0,Zi+i] x [0, 

Lemma 11 If U > 0, \xi\ > 0, e'^^^ < I, 

^ikil + • ■ • + k-i\xi^i\ > li\xi\e[ + . . . + /i_i|a;i_i|e-_i, (29) 

and 

{w,z) e {0,...,h+i} X {0, -1}, 

then 

SI \ -■ /n I n h\xi\e'i + ■■. + li\xi\t[ + \xi+i\ 

ll\Xi \ + . . . + li\Xi \ + \Xi+i\ 



Proof To bound fi{w, z), we first compute its partial derivatives ^{w, z) and 
^(w, z). We will show that ^(w, z) is always negative, while ^{w,z) is 
always positive. Note that this is enough to prove Lemma [TT] since < a and 

First, we note that z) is a rational function of w and z of the form 

^ , , C + Dw + Ez 
^''^''^'^^ F + Gw + Hz 

where 

C = Zil^ile'i + . . . + li\x,\e'i, D = |xi+i|e^+i, £: = 1, 
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F = h\xi\ + ... + k\x^\, G = and H = 1. (31) 

Therefore 

Of, _ D{F + Gw + Hz) ~ G{C + Dw + Ez) _ D{F + Hz) ~ G{C + Ez) ^ 

9^^^' " {F + Gw + Hz)^ ^ {F + Gw + Hz)^ ' 

djj, _ E{F + Gw + Hz) - H{C + Dw + Ez) _ E{F + Gw) - H{C + Dw) 

9^^'^'^'' " {F + Gw + Hz)-^ " {F + Gw + Hz)^ ' 

Thus, the sign of ^{w,z) does not depend on w and the sign of ^{w,z) 
does not depend on z. We will show that fi{w,z) is a decreasing function of 
w by proving that 

D{F + Hz) <G{C + Ez). (32) 
Similarly, we show that fi{w, z) is an increasing function of z by verifying that 

E{F + Gw) > H{C + Dw). (33) 

Substituting the values in (PT|) into ([5^ . we see that 

\xi+i\ei^-i_{li\xi\ + . . . + li\xi\ + z) < \xi+i\{li\xi\e[ + . . . + /i|xi|e^ + z). 

Since |a;,;+i| > \xi\ > 0, we may divide both sides by jxi+ij to obtain 

^ikiki+i + . • ■ + li\xi\e'^^^ + z^j^-^ < li\xi\e[ + . . . + klxile'i + z. (34) 

So, we only have to show (j34l) . which is true since 

/ 1 1 

Oi \x^\ 

is decreasing and e^^j^ < 1. 

Also, by substituting the values in (j3ip into ((33|) . we see that 

{li\xi\ + . . .+k-i\xi^i\) + {li\xi\+w\xi+i\) > {li\xi\e[+. . .+li^l\xi^l\ei_l)+{k\xi\e[+\xi+l\ei_^_l) 

By condition ([^^ we know that 

li\xi\ + . . . + k^i\xi-i\ > li\xi\e[ + . . . + ?i_i|xi_i|e-_i. 

Therefore it is enough to show 

li\xi\ + w|a;i+i| > li\xi\e'^ + |e^_^;^. 

Since li\xi\ is the smallest possible value of li\xi\ +w\xi+i\ for non-negative w, 
we need only show that 

li\xi\ > lilxile'i + |xi+i|e-+i. 
By routine algebra, this is equivalent to 

which is true by (|5(7)) . □ 
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Set 



f^{0,\x^+l\) 



li\xi\e[ + . . . + h\xi\e'^ + \xi+i\ 

ll\xi\ + . . . + li\Xi\ + \Xi+i\ 



Lemma 12 lini„^oc = 0. 

Proof We write i for i{n) throughout. For i large enough, we have 

^i|a;i|e^^ + . . . + k\xi\e[ + \x^+i\ ^ li\xi\e[ + . . . + li\x^\e'i + 
/i|a;i| + . . . + ^ilxjl + l^i+il li\xi\ 

_ li\xi\e[ + . . . + k-i\xi-i\ei_;^ , \x,+i\ k-i\x,^i\ . , 





where the last inequality uses the fact that is decreasing. Note that ' ■ 

i ■ e^_i ^ by = ^ + + ^ ^ and ^ by (EH). Therefore 

linii_j.oo = 0. Since i can be made arbitrarily large by choosing large enough 



Theorem 5 If V is an MFF and {xi}°^i is a V-nice sequence, then x is 
Q -distribution normal. 

Proof By Theorem [2l it is enough to show that D*^{y) — > 0. Since Xi is 
(ci, 1, AfiJ-normal, we see that D*{yi) < by Lemma [TUl We wish to ap- 
ply Corollary [5] and for large enough i apply Lemma [TT] as well. To apply 
Lemma 1111 for large i, we need only prove several inequalities for large i. In 
applying these inequalities, we will have i = i(n) as defined in (I28p . so it is 
worth noting that i may be chosen as large as one likes by choosing a large 
enough n. 

For the first inequality, note that limi^oo li\xi\ = oo. For large enough i, 
the product li\xi\ is nonzero. For the second, we have \xi\ > 0. For the third 
inequality, e^_^_l < 1 for large enough z as — ?> 0. Next, since li-i\xi-i \ asymp- 
totically dominates li-i\xi-i\e[_i, it follows that Zi |a;i|-f . . .+li^i\xi^i \ asymp- 
totically dominates Zi|a;i|e']^-|-. . . + li-l\xi-l\e'^_l as well. In particular, for large 
enough i, we have 



n, the lemma follows. 



□ 



h\xi\ + ... + k^i\xi-i\ > h\xi\e[ + . . . + k-i\xi-i\ei_-i^. 



(35) 



Finally, for the fifth inequality, noting that 




and that 



lini — 

i^ao e'. 



= OO 



since lim^ 



e- = 0, we see that 
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for large i. 

So, for large enough i, D^{y) < li and limi_>oo = 0. Thus lim„^oo D'^{y) = 
0. □ 

Let Cb,w be the block formed by concatenating all the blocks of length w 
in base h in lexicographic order. For example, 

C3,2 = 1(0,0)1(0,1)1(0,2)1(1,0)1(1,1)1(1,2)1(2,0)1(2,1)1(2,2) 

= (0, 0, 0, 1, 0, 2, 1, 0, 1, 1, 1, 2, 2, 0, 2, 1, 2, 2). 

Let xi — (0, 1), hi —2 and li = 0. For i > 2, let = Ci_i2, hi = i and /i = i^*. 
It was shown in ^ that a; is Q-normal. We now show that x is Q-distribution 
normal. 

Theorem 6 Let xi — (0, 1), 6i = 2 and li = 0. If for i >2, we let Xi — ^2, 
hi = i, and U = i^*, then x is Q- distribution normal. 

Proof We let ei = 3/5. For i > 2, we let — 1/i. By f^, we know that Xi 
is (ei, 1, Af,. )-normal. It is enough to show (pS)) and (P7|) . Note that trivially, 
(ITTI) implies ((26]) and ([T8| implies ((27| . Moreover, it was proven in [8] that 
((T7)) and hold. Therefore is l^-nice. So, by Theorem [SI we see that x is 
Q-distribution normal as claimed. □ 
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